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The Dedekind sums are of importance in the transformation formulae for the Dedekind modular 
form 19(7), and in discussing the characters of degree 1 of the modular group and its subgroups. These 
sums are rational numbers and a table of their exact values is given. In addition a comprehensive 
bibliography on these sums is included. 
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1. Introduction 

The purpose of this paper is to present a short table 
of Dedekind sums s(h, k). These sums arise in the 
theory of modular forms and in number theory as 
well as in various other areas of mathematics. We 
have included a fairly extensive bibliography.'^ 

In order to define a Dedekind sum, we first intro- 
duce the following symbol: 



{ix)) = x — [x] — 2 for X not an integer 



-0 



for X an integer 



(1.1) 



where [x] denotes the greatest integer not exceeding 
X. Then a Dedekind sum is defined by 

s{h,k)=^ {{hulk)) Hulk)) (1.2) 

u = l 

where h is any integer and k is any positive integer. 

The paper of Rademacher and Whiteman [1941], 
contains a number of interesting theorems on Dede- 
kind sums. A later paper by Rademacher [1956], ex- 
tends some of these results. In section 2 we quote 
some of these theorems. The interested reader is 
referred to these papers for proofs. 

2. Theorems on Dedekind Sums 

In this paragraph we present, without proof, theo- 
rems on Dedekind sums which will be helpful in using 
and extending the table. 

Theorem 1. For integers h, q, k, with q and k posi- 
tive s(qh, qk) = s(h, k). [RW, p. 3801. 
This theorem allows us to consider only {h, k)=l. 
In fact, Rademacher in [R| places this restriction 
on the definition of s{h, k). 

Theorem 2. If hi = h2 mod k then s(hi, k)= s(h2, k). 
[R, p. 445 1. 
Theorem 3. s(-h, k) = -s(h, k). [R, p. 445J. 

Theorems 1, 2, and 3 allow us to obtain s{h, k) for 
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all h and for all k less than some fixed limit K from a 
table giving s{h^ k) only for A' = 2, 3, . . . , K and Vi 
each integer in the interval [1, [/r/2]] such that (A, k)=\. 
Theorem 4. //hih2= 1 mod k then s(hi, k) = s(h9, k) 
[R, p. 445 1. 

Theorem 5. The denominator of s(h, k) is at most 
2k • (3, k) where (n, m) denotes the greatest common 
divisor of n and m [R, p. 446 1. 

The main theorem on Dedekind sums is the follow- 
ing reciprocity relation. 
Theorem 6. //h > 0, k > 0, (h, k)= 1 then 



s(h, k)-hs(k, h)--^-f (h/k+k/h-f l/hk)/12. 
4 

There are many proofs of this theorem (e.g. [RW, p. 
381 1, [R, p. 445 J). In computing our table we used 
the reciprocity relation for Dedekind sums. It allows 
the computation of 5(/i{), k^)) using a table of s{h, k) 
for k < ko without directly computing the sum in the 
definition. This relation will also be quite useful to 
the reader who wishes values of s{h, k) not in the table. 
For example, if 1 ^ /i ^ 100 then s(h, k) can be obtained 
for any A: > by at most one apphcation of the re- 
ciprocity formula. 



3. Authentication and Description of 
Computing Procedures 

The program was written in FORTRAN 60 and run 
on a CDC 1604 computer. After using a sieve type 
method to eliminate from consideration those h except 
for 1 ^ /i ^ [A:/2] and {h, k)=l, s{h, k) was computed 
(in rational form) by using the reciprocity relation. 
It was then reduced until the numerator and denomina- 
tor were without common factor and entered into 
the table. This table remained in storage until 
computation was completed at which time it was 
punched on cards. The punched cards were then 
printed using an IBM 407 accounting machine. 

This table was checked visually with another un- 
published table (computed by Robert A. Tobey 
using (1.2) directly) and the two were found to be in 
complete agreement. 
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93 


10 


149/279 


95 


44 


-47/190 


89 


42 


- 44/89 


93 


11 


193/279 


95 


46 


-193/190 


89 


43 


-83/89 


93 


13 


14/279 


95 


47 


-141/38 


89 


44 


-308/89 


93 


14 


148/279 


96 




4465/576 


90 


1 


979/135 


93 


16 


113/279 


96 


5 


665/576 


90 


7 


32/27 


93 


17 


193/279 


96 


7 


559/576 


90 


11 


29/135 


93 


19 


203/^79 


96 


11 


359/576 


90 


13 


32/27 


93 


20 


148/279 


96 


13 


217/576 


90 


17 


4/27 


93 


22 


-4/279 


96 


17 


305/576 


90 


19 


61/135 


93 


23 


-437/279 


96 


19 


-665/576 


90 


23 


22/27 


93 


25 


23/279 


96 


23 


- 145/576 


90 


29 


-79/135 


93 


26 


-23/279 


96 


25 


145/576 


90 


31 


79/135 


93 


28 


149/279 


96 


29 


89/576 


90 


37 


-4/27 


93 


29 


-113/279 


96 


31 


- 305/576 


90 


41 


29/135 


93 


32 


202/279 


96 


35 


359/576 


90 


43 


-22/27 


93 


34 


68/279 


96 


37 


217/576 


91 


1 


1335/182 


93 


35 


220/279 


96 


41 


- 559/576 


91 


2 


645/182 


93 


37 


-364/279 


96 


43 


-89/576 


91 


3 


405/182 


93 


38 


4/279 


96 


47 


- 1009/576 


91 


4 


323/182 


93 


40 


221/279 


97 


1 


760/97 


91 


5 


15/14 


93 


41 


-68/279 


97 


2 


368/97 


91 


6 


135/182 


93 


43 


14/279 


97 


3 


232/97 


91 


8 


9/14 


93 


44 


-203/279 


97 


4 


160/97 


91 


9 


15/182 


93 


46 


-1012/279 


97 


5 


133/97 


91 


10 


- 15/182 


94 


1 


713/94 


97 


6 


80/97 


91 


11 


57/182 


94 


3 


217/94 


97 


7 


123/97 


91 


12 


69/182 


94 


5 


143/94 


97 


8 


32/97 


91 


15 


-135/182 


94 


7 


89/94 


97 


9 


78/97 


91 


16 


15/182 


94 


9 


73/94 


97 


10 


55/97 


91 


17 


-15/182 


94 


11 


23/94 


97 


11 


70/97 


91 


18 


-15/14 


94 


13 


27/94 


97 


12 


- 32/97 


91 


19 


83/182 


94 


15 


7/94 


97 


13 


67/97 


91 


20 


-5/182 


94 


17 


-23/94 


97 


14 


123/97 


91 


22 


-37/182 


94 


19 


143/94 


97 


15 


67/97 


91 


23 


323/182 


94 


21 


73/94 


97 


16 


- 80/97 


91 


24 


83/182 


94 


23 


-57/94 


97 


17 


29/97 


91 


25 


43/182 


94 


25 


-7/94 


97 


18 


28/97 


91 


27 


9/182 


94 


27 


89/94 


97 


19 


- 35/97 


91 


29 


-37/182 


94 


29 


27/94 


97 


20 


53/97 


91 


30 


-405/182 


94 


31 


-217/94 


97 


21 


21/97 


91 


31 


15/14 


94 


33 


31/94 


97 


22 


0/1 


91 


32 


57/182 


94 


35 


- 17/94 


97 


23 


-3/97 


91 


33 


-57/182 


94 


37 


-31/94 


97 


24 


- 160/97 


91 


34 


-9/14 


94 


39 


-9/94 


97 


25 


48/97 


91 


36 


-93/182 


94 


41 


-9/94 


97 


26 


23/97 


91 


37 


57/182 


94 


43 


-17/94 


97 


27 


28/97 


91 


38 


69/182 


94 


45 


-57/94 


97 


28 


39/97 


91 


40 


-43/182 


95 


1 


1457/190 


97 


29 


- 55/97 


91 


41 


-5/182 


95 


2 


141/38 


97 


30 


-1/97 


91 


43 


-93/182 


95 


3 


93/38 


97 


31 


- 48/97 


91 


44 


-15/14 


95 


4 


353/190 


97 


32 


- 232/97 


91 


45 


-645/182 


95 


6 


257/190 


97 


33 


112/97 


92 


1 


1365/184 


95 


7 


31/38 


97 


34 


53/97 


92 


3 


435/184 


95 


8 


45/38 


97 


35 


8/97 


92 


5 


237/184 


95 


9 


93/190 


97 


36 


-8/97 


92 


7 


91/184 


95 


11 


117/190 


97 


37 


21/97 
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s(h,k) 



s{h, k) 



s{hA) 



<>7 


38 


- 3/97 


98 


45 


- 16/49 


99 


16 


-161/594 


97 


39 


1.13/97 


98 


47 


- 14/49 


99 


17 


- 313/59 1 


<)7 


U) 


29/97 


99 


1 


4753/591 


99 


19 


- 2303/59 1 


97 


11 


- 23/97 


99 


2 


2303/594 


100 


1 


1617/200 


97 


42 


1/97 


99 


4 


1153/594 


100 


3 


99/10 


97 


43 


- 78/97 


99 


5 


953/594 


100 


■J 


7/8 


97 


44 


- 70/97 


99 


7 


343/594 


100 


9 


33/200 


97 


45 


- 39/97 


99 


8 


431/594 


100 


1 1 


- 33/200 


97 


46 


- 35/97 


99 


10 


703/594 


100 


13 


13/10 


97 


47 


-112/97 


99 


13 


235/594 


100 


17 


29/40 


97 


48 


-368/97 


99 


14 


-343/591 


100 


19 


-17/200 


98 


1 


388/49 


99 


16 


73/591 


100 


21 


17/200 


98 


3 


124/49 


99 


17 


323/594 


100 


23 


- 13/10 


98 


5 


68/49 


99 


19 


-53/591 


100 


27 


3/40 


98 


9 


58/49 


99 


20 


953/594 


100 


29 


33/200 


98 


11 


58/49 


99 


23 


89/594 


100 


31 


- 33/200 


98 


13 


4/49 


99 


25 


1153/594 


100 


33 


- 99/10 


98 


15 


-4/49 


99 


26 


53/591 


100 


37 


- 3/40 


98 


17 


12/49 


99 


28 


- 161/594 


100 


39 


-17/200 


98 


19 


-2/49 


99 


29 


35/59 1 


100 


11 


17/200 


98 


23 


- 12/49 


99 


31 


73/591 


100 


43 


7/8 


98 


25 


44/49 


99 


32 


- 397/591 


100 


17 


- 29/40 


98 


27 


4/49 


99 


34 


397/594 


100 


19 


- 367/200 


98 


29 


- 1/ 19 


99 


35 


'323/594 








98 


31 


- 2M9 


99 


37 


-431/594 








98 


:v.\ 


124/49 


99 


38 


- 235/59 \ 








98 


37 


ir)/49 


99 


40 


313/591 








98 


39 


- 68/49 


99 


41 


35/591 








98 


41 


4/49 


99 


43 


- 89/594 








98 


;3 


- t/49 


99 


46 


-161/594 









4. Bibliography 

T. M. Apostol, Generalized Dedekind sums and transformation 

formulae of certain Lambert series, Duke Math. J. 17, 147- 

157 (1950); MR 11, 641. 
T. M. Apostol, Theorems on generalized Dedekind sums. Pacific j. 

Math. 2, 1-9 (1952); MR 13, 725. 
L. Carlitz, Some theorems on generalized Dedekind sums. Pacific 

J. Math. 3, 513-522 (1953); MR 15, 12. 
L. (larlitz. The reciprocity theorem for Dedekind sums. Pacific J. 

Math. 3, 523-527 (1953); MR 15, 12. 
R. Dedekind, Erlauterungen zu den vorstehenden Fragmenten, 

Riemann's Gesammelte Werke, pp. 466-478; Dedekind's Gesam- 

melte Werke Bd 1, 159-172 (1930). 
R. Dedekind, Schreiben an Herr Borchardt uber die Theorie der 

elliptischen Modulfunktionen, J. Reine Angew. Math. 83, 265- 

292 (1877); also Dedekind's Gesammehe Werke, Bd 1, pp. 
174-201. 
U. Dieter, Beziehungen zwischen Dedekindschen Summen, Ahh. 

Math. Sem. Univ. Hamburg. 21, 109-125(1957); MR 19,395. 



C. Meyer, Uber enige Anwendungen Dedekindschen Summen, J. 

Reine Angew. Math. 198, 143-203 (1957); MR 21, #3396. 
L. J. Mordell, Lattice points in a tetrahedron and generalized Dede- 
kind sums, J. Indian Math. Soc. 15, 41-46 (1951); MR 13, 322. 
L. J. Mordell, The reciprocity for Dedekind sums. Amer. J. Math. 

73, 593-598 (1951); MR 13, 113. 
Morris Newman, Construction and application of a class of modular 

functions. I, IL Proc. London Math. Soc. 7, 334-350(1957); MR 

19, 953; 9, 373-387 (1959); MR 21, #6354. 
Hans Rademacher, Zur Theorie der Modulfunktionen. J. Reine 

Angew. Math. 167, 312-336 (1931); Z 3, 215. 
Hans Rademacher, Bestimmung einer gewissen Einheitswurzel 

in der Theorie der Modulfunktionen, .L London Math. Soc. 7, 

14-19(1932); Z 3, 351. 
Hans Rademacher, Ein arithmetische Summenformel, Monatsh. 

Math. Phys. 39, 221-228(1932). 
Hans Rademacher, Uber eine Reziprozitatsformel aus der Theorie 

der Modulfunktionen, Mat. Fiz. Lap. 40, 24-34, Z 8, 75; FdM 

59, 1060. 
Hans Rademacher, On the partition function p{n), Proc. London 

Math. Soc. series 2, 43, 241-254 (1937); Z 16, 246. 
Hans Rademacher, The Ramanujan identities under modular sub- 
stitutions. Trans. Amer. Math. Soc. 51, 609-636 (1942); MR 3, 

271. 
Hans Rademacher, Die Reziprozitatsformel fur Dedekindsche 

Summen, Acta Sci. Math. (Szeged) 12B, 57-60(1950); MR 11, 

642. 
Hans Rademacher, On Dedekind sums and lattice points in a tetra- 
hedron, Studies in mathematics and mechanics presented to 

Richard von Mises (Academic Press, New York, 1954); pp. 49-53, 

MR 16,341. 
Hans Rademacher, Generalization of the recipnx'itv formula for 

Dedekind sums, Duke Math. j. 21, 1954, 391-397 (1954); MR 

16,14. 
Hans Rademacher, On the transformation of log 17(7), j. Indian 

Math. Soc. 19,25-30(1955); MR 17, 15. 
Hans Rademacher, Zur Theorie der Dedekindschen Summen, 

Math. Z. 63, 445-463 (1956); MR 18, 114. 
Hans Rademacher. Lectures on analytic number theory, Tata Insti- 
tute of Fundamental Research, Bombay, 19.54-55. 
Hans Rademacher and A. L. Whitman, Theorems on Dedekind 

sums, Amer. j. Math. 63, 377-407 (1941); MR 2, 249. 
L. Redei, Elementarer Beweis und Verallgemeinerung einer Rezi- 

prozitatsf<»rmel von Dedekind, Acta Sci. Math. (Szeged) 12B, 

236-239(1950); MR 11,641. 
Hans Salie, Zum Wertevorrat der Dedekindscher Summen, Math. 

Z. 72, 61-75 (1959); MR 21, #5601. 
Klaus Wohlfahrt. Uber Dedekindsche Summen und Untergruppen 

der Modulgruppe, Abh. Math. Sem. Univ. Hamburg, 23, 5-10 

(1959); MR 21, #1350. 



(Paper 69B4-155) 



263 



